Breaking multivariate records

نویسندگان

چکیده

For a sequence of i.i.d. d-dimensional random vectors with independent continuously distributed coordinates, say that the nth observation in sets record if it is not dominated every coordinate by an earlier observation; for j≤n, jth current at time n has been any first observations; and breaks k records there are observations n−1 but n. general dimension d, we identify, proof, asymptotic conditional distribution number broken given record. Fix let K(d) be variable this distribution. We show (right) tail satisfies P(K(d)≥k)≤exp−Ωk(d−1)∕(d2+d−3) as k→∞ P(K(d)≥k)≥exp−Ok1∕(d−1) k→∞. When d=2, description K(2) terms Poisson process agrees main result from Fill (2021) same G−1, where G∼Geometric(1∕2). Note lower bound on P(K(d)≥k) implies (shifted) Geometric d≥3. P(K(d)≥1)=exp[−Θ(d)] d→∞; particular, K(d)→0 probability d→∞.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multivariate records based on dominance

We consider three types of multivariate records in this paper and derive the mean and the variance of their numbers for independent and uniform random samples from two prototype regions: hypercubes [0, 1]d and d-dimensional simplex. Central limit theorems with convergence rates are established when the variance tends to infinity. Effective numerical procedures are also provided for computing th...

متن کامل

Breaking records in the evolutionary race

We explore some aspects of the relationship between biological evolution processes and the mathematical theory of records. For Eigen’s quasispecies model with an uncorrelated fitness landscape, we show that the evolutionary trajectories traced out by a population initially localized at a randomly chosen point in sequence space can be described in close analogy to record dynamics, with two compl...

متن کامل

Breaking Fitness Records Without Moving: Reverse Engineering and Spoofing Fitbit

Tens of millions of wearable fitness trackers are shipped yearly to consumers who routinely collect information about their exercising patterns. Smartphones push this health-related data to vendors’ cloud platforms, enabling users to analyze summary statistics on-line and adjust their habits. Third-parties including health insurance providers now offer discounts and financial rewards in exchang...

متن کامل

First Long-Term Behavioral Records from Cuvier’s Beaked Whales (Ziphius cavirostris) Reveal Record-Breaking Dives

Cuvier's beaked whales (Ziphius cavirostris) are known as extreme divers, though behavioral data from this difficult-to-study species have been limited. They are also the species most often stranded in association with Mid-Frequency Active (MFA) sonar use, a relationship that remains poorly understood. We used satellite-linked tags to record the diving behavior and locations of eight Ziphius of...

متن کامل

Breaking Fitness Records without Moving: Reverse Engineering and Spoo ng Fitbit

Tens of millions of wearable tness trackers are shipped yearly to consumers who routinely collect information about their exercising patterns. Smartphones push this health-related data to vendors' cloud platforms, enabling users to analyze summary statistics on-line and adjust their habits. Third-parties including health insurance providers now o er discounts and nancial rewards in exchange for...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Probability

سال: 2023

ISSN: ['1083-6489']

DOI: https://doi.org/10.1214/23-ejp968